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(54) Station de base pour systemes de radiocommunication numeriques, a filtrage s patio-tempo re I. 



(57) La station de base est destinee a un system e de radio- 
communication nurnerique avec des mobiles. Les informa- 
tions sont transmises sous forme d'un message constitue 
de symboles successes, debutant par une sequence de 
symboles de reference d jn de iongueur Ld particuliere a 
chaque mobile. La station de base cornporte N capteurs 
decorreles et cornporte, pour chacun des mobiles pouvant 
etre recus simultanement, des moyens de determination, 
des coefficients d'un filtre spatio-temporel complexe Wi mi- 
nimisant, pour chaque emetteur mobile d'ordre i: 



Ld 



ou X est I© vecteur de donnees, a la reception, qui corres- 
pond a remission du symbole d jn de la sequence de refe- 
rence de Pemetteur mobile d'ordre i: 



x. 



IX 1 ., x\ 



L'exposant 1 f ..., N indique le numero d'ordre du capteur, 
ie temps (p etant la longueur du filtrage temporal, supe- 
rieure a 1). 
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STATION DE BASE POUR SYSTEMES DE RADIOCOMMUNICATION 
NUMERIQUES, A FILTRAGE S PATIO- TEMPORE L 

L * invention concerne les stations de base £ r6seau 
d'antennes ou de capteurs pour syst^mes de radiocommunica- 
tion num^rique avec des mobiles, dans Iesquels les informa- 
tions en provenance des mobiles sont transmises sous forme 
de message const itue de symboles successifs, debutant par 
une sequence de reference qui est particuli^re £ chaque 
mobile, les sequences de reference des diff brents mobiles 
6tant differentes, avantageusement mutuellement orthogona- 
les . 

L. ' invention trouve un int^ret particulier dans les 
systdmes de radiocommunicat ion £ acc^s multible A reparti- 
tion dans le temps, dits AMRT ou TDMA, dans Iesquels un 
mobile se voit affecter, pour une communication donn£e, les 
tranches temporelles de me me numer o d'ordre de trames 
successives, £ une frequence porteuse donn6e. 

Dans les systdmes actuels de ce type, 1 1 antenne - ou le 
reseau d'antennes - de la station de base a des lobes 
d 1 emission et de reception fixes, ce qui interdit A plu- 
sieurs mobiles de communiquer s imul tanement avec la station 
de base a la meme frequence. 

On a deja propose d'ecarter cette limitation en munis- 
sant la station de base d'un reseau d'antennes qu'.on peut 
qualifier de mutuellement d£corr61£es, fournissant des 
signaux de sortie stat is t iquement ind^pendamment . Ces 
signaux de sortie sont appliques £ des filtres purement 
spatiaux d'isolement des contributions des diff^rents 
mobiles, eventuellement en utilisant les sequences de 
reference. Cette approche est basee sur un module de 
propagation suivant lequel les trajets multiples a partir 
d'un meme mobile sont, vus de la station de base, contenus 
dans un cone d' angle au sommet faible (S. Anderson et al. An 
adaptive array for mobile communication systems, IEEE Trans. 
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on vehicular technology, vol. 40, No. 1, Feb. 1991, pages 
230-236) . Cette hypothese s ' est revelee erronee . De toute 
facon, cette approche exigerait un nombre d'antennes ou plus 
g6n6ralement de capteurs tr^s £lev6 chaque fois que le 
nombre de trajets est important. 

L' invention vise it fournir une station de base pour un 
systfeme du type ci-dessus d£fini, r^pondant mieux que ceux 
ant 6r ieurement connus aux exigences de la pratique, notam- 
ment en ce qu'elle permet de dif f^rencier les communications 
recues de plusieurs §metteurs mobiles a la .meme frequence 
porteuse avec un nombre reduit d'antennes et de plus permet, 
dans la plupart des cas, d'effectuer une egalisation en meme 
temps que 1 ' isolement des emetteurs. 

L' invention part d'une premiere constatation pratique, 
qui est que les trajets multiples sont, sauf cas exception- 
nel, nombreux et presentent des angles d'arriv^e & la 
station de base disperses. Elle utilise egalement la 
constatation que le filtrage spatial, pour etre efficace 
dans 1 ' egalisation, exige que le nombre de trajets soit 
superieur au nombre de symboles intervenant dans 1 ' interfe- 
rence inter symbole , cette condition n'etant pas toujours 
realisee. De plus, il faut un nombre de capteurs decorr616s 
au moins £gal au nombre de symboles intervenant dans 1*IIS. 

Pour atteindre le resultat ci-dessus, 1 ' invention 
propose une station de base comport ant N capteurs, d'ordre 
k=l, . . . , N, decorr£les, destin£e a un syst^me de radiocommu- 
nication numerique utilisant des sequences de reference 
predetermines formees chacune d'une sequence de symboles 
d i#n provenant d'un emetteur mobile i, ou ■ n=l, . . . , ( Ld, Ld 
6tant la longueur de la sequence, station caract6ris£e en ce 
qu'elle comporte, pour chacun des mobiles pouvant etre requs 
simultan&ment , des moyens de determination des coefficients 
d'un filtre spat io- 1 emporel complexe Wi minimisant , pour 
chaque emetteur mobile d'ordre i : 
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ou x n est le vecteur de donn£es, & la 
correspond £ 1 'emission du symbole d ijn de 
r6f£rence de 1 ' ^metteur mobile, d'ordre i = 

X n = (X n/ ^ n-1' ' • • ^ n -p+ 1 ' X n , . . , ^ n-p* 1 ' • * • ' ^ n - p~ 1 3 

1 ' exposant 1, . . . , N indiquant le numero d ' ordre du capteur 
(N etant inferieur a la longueur de 1' interference intersym- 
boles et superieur au nombre de mobiles) et 1 ' indice indi- 
quant le temps (p etant la longueur du filtrage temporel, 
superieure a 1) . 

Lorsque les communications entre la station de base et 
les mobiles sont £ la meme frequence dans les deux sens 
(multiplex alterne) , les f iltres obtenus h. la station de 
base pour la reception sont evidemment egalement utilisables 
a 1" emission. Cela reste vrai lorsque la difference entre la 
frequence d' emission et de reception est faible. 

L ' invention sera mieux comprise a la lecture de la 
description qui suit d'un mode particulier de realisation 
donne a titre d'exemple non limitatif, et de la comparaison 
qui en est faite avec une station de base h filtrage 
purement spatial. La description se ref&re & la figure 
unique qui 1 * accompagne , et qui est un schema synoptique 
simplifie d'un recepteur comportant un filtre spatio- 
temporel de selection d'un smetteur mobile parmi plusieurs. 

On utilisera dans le texte les notations ci-apr&s : 

i : numero d'emetteur mobile parmi les m 6metteurs 

mobiles ct differencier par filtrage ; 

dj n : symbole de reference provenant de I'^metteur 

i (1 £ i £ m) et d'ordre n=l,...,L d <L d 6tant la 
longueur de la sequence) ; 



reception, qui 
la sequence de 
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(a v n ) : symbole moduli ^mis par l'^metteur i £ 1' instant n ; 
1/T : debit de symboles ; 

k : num^ro de capteur, avec k=l,...,N ; 

g k (8) : gain du capteur k ; 

A n : vecteur de donn^es 6mises {a t n ) dont la partie 

relative au i-£me emetteur mobile contient des 
symboles appartenant a la sequence de r6f6rence du 
i-i&me vecteur ; 

X n : vecteur de donnees, telles que recues par les N cap- 

teurs, qui correspond, a 1' emission du symbole d i n de 
la sequence de reference ; 

5 k : distance du capteur k au capteur 1 ; 

L : longueur de 1' interference intersymboles (taille du 

canal) ; 

W t : vecteur optimal de filtrage spat io- t emporel d'anten- 

nes pour la sequence de reference et 1' emetteur 
d * ordre i ; 

p : taille de la partie temporelle du filtrage. 

On rappellera tout d'abord que le vecteur complexe de 
filtrage optimal W t de selection d * un Emetteur d * ordre i est 
celui qui minimise : 



X W-Xn-dl.J 2 (1) 



si on utilise le crit^re de la somme des moindre carr^s des 
ecarts, ^cant la macrice hermitienne transpos^e conjugu^e 
de W k . 

La solution de ce probl^me de minimisation est . : 



qui fait apparaitre la matrice de correlation, spatio 
temporelle dans le cas de 1 ' invention : 
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Dans l£ cas de 1' invention, cette matrice est spatio- 
temporelle. Elle doit etre inversible. Elle i'est si : 

N.pim (L + p - 1) 
N.p 6tant la taille de la matrice. Cette condition peut 
6galement s'6crire : 

(N-m)-pim(L-l) 
Toutefcis, on envisagera tout d'abord, a titre de 
comparaison, le cas d ' un filtrage purement spatial. 

Filr.raae spatial 

Le vecteur de donn^es X :1 a la reception, correspondant au 
symbole d iin 6mis par le mobile i, ne fait intervenir que 
des donnees correspondant au meme temps de reception et 
provenant des m emetteurs mobiles. Ce vecteur X n est la 
somme de m vecteurs X n l representant chacun la contribution 
d 1 un des m mobiles ou X ! n est de la forme : 



X 1 



n 



h 1 



i. 2 



h 1 



i , N 



i . N 



i . 1 



i , r. * nma x 



(3) 



qu'on peut ecrire X l n = H i A i n 



Obis) 



X n peut alors s* ecrire : 
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ou H contient. les colonnes des matrices H t 

ec A n = [A l<n . ,J T (vecteur de donn^es 6mises) 



Dans le cas d'un tel filtrage purement spatial, 1* opti- 
misation A partir de la sequence de r^f^rence du mobile i, 
memoris^e a la reception, pour retrouver un mobile i parmi 
les autres, consiste d rechercher le vecteur de filtrage de 
capteurs w t qui minimise 



E (^r.^-d i(fl ) 2 - (*»> 



ou X n correspond & 1' emission du symbole d i n de la sequence 
de reference (remplagant a i r de la formule 3). 

En r^gle g^n^rale, les £metteurs mobiles ne sont pas 
mutuellement synchronises, de sorte que le vecteur de 
donn^es X n correspond & 1' Emission par le mobile i de sa 
sequence de reference, mais pas n^cessairement k 1* Emission 
par les autres mobiles de leur sequence de r£f6rence. 
L * opt imisat ion est effectuee, une fois la synchronisation 
realisee par un procede qui peut etre 1 1 un de ceux habi- 
tuellement utilises. Par exemple, dans le cas du GSM , la 
synchronisation trame est effectu6e k partir d'une interro- 
gation faite par la station de base sur une frequence 
dif ferente des frequences de transfert de messages. Sur la 
base du temps d * aller-retour mesur6, la station de base est 
ci meme de determiner 1 ' emplacement relatif des diff ^rentes 
sequences de reference, avec un 6cart de quelques bits 
seulement . 

Par ailleurs, 1* equation (3) montre que chaque X n l est 
form^ de combinaisons lin^aires de L symboles 6mis cons6- 
cutifs. La sommation de 1' equation (4) ne peut done porter 
que sur' Ld-L+1 termes. Une solution du probldme, si elle 
existe, est donnee par la ou les solutions du systdme 
lin^aire : 
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Etx^jW! = E(x n d l(B ) -<5> 

La mat rice E(X n X/) s'6crit HEA n A\H\ ou A n esc. un vecteur 
de donnees 6mises. Pour isol.er l'^mecteur i, on utilise un 
vecteur A n tel que sa p.artie relative au ieme mobile 
contient des symboles appartenant a la sequence de r^f^rence 
du mobile i, 

D ' autre part E X n d Un = H 2JA n d l/fl 

Une condition necessaire et suffisante pour retrouver 
les symboles .est Que, a la fois : 

- la matrice H soit de rang egal a son nombre de 
colonnes : et 

- S = 2JA n A n * soit inversible. 

Cela n'est realise Que dans certaines conditions en cas 
de filcrage spatial. 

1 . Condition de rang sur H : 

II faut que la matrice H ait un rang egal a. son nombre 
de colonnes. Pour cela, 

- son nombre de lignes N doit etre superieur ou egal 
a son nombre de colonnes, qui est m.L, et 

- ses colonnes doivent etre independantes. 

Ces conditions ne sont pas remplies si un des mobiles 
est en vue directe, car toutes les lignes de H t sont alors 
proport ionnelles ; elles ne le sont pas non plus si le 
mobile i est vu par un nombre de trajets strictement inf6- 
rieur a L. 

2. Condition de rang sur S = £ A n . A n * : 

II faut que L d - L + l soit superieur a la taille de S, 
qui est m.L, done que L d soit superieure a (irw-l)L-l. 

La contrainte 1 ci-dessus est tres at tenure par mise en 
oeuvre de 1 1 invention, qu'on decrira maintenant. 
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Filtrage spatio-temporal. 

Dans ce cas, le vecteur de dpnn^es X n contient non 
seulemenc le r^sultat de mesures effectives sur chaque 
capteur & un instant donn£ n, mais aussi ceux de mesure 
ef features £ des instants passes n-1, . n-p+1. 

Les vecteurs X n l (contribution de l'^metteur i au temps 
n) s^crivenc alors : 



x 4 „= 



n 

: 1, i 
n-1 

i , i 



x?" P+1 

n' 1 

2 , x 



' n-p-t-1 
2 , i 



n 

X N, i 



•n-p+l 
X N, i 

C'est a dire, mais en omettant certains termes. 



h 



0 



1 

i. 1 



0 



h . _ 
l , 2 



0 



i , N 



0 



« 2 , 

-1/ 1 

h 1 n 

X , 1 



0 



0 



i, 1 



i,l i r l 



i , 2 
i,2 i,2 



H 2 

l , N 

1 2 

h . XT h . . _ 

1 , N l , N 



, 1 ,2 

n . VT n . 
i , N i , N 



, L 

h . ,0 
i , 1 



0 



h L 1 0 
i , 1 



n . 
i , 1 



h L o 0 
i , 2 



0 



n . _ 
i , 2 



n . o 
i , N 



0 



^ XT 0 

l , N 



i,N 



i , n + n 



max 



a . 
i 

t 



i {n-m^-p+2) 
a i (n-n^-p+l) 



(6) 
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ou p d<§signe la taill.e de la parcie temporelle du filtrage. 

Comme dans le cas du filtrage spatial, une solution 
n'existe, en 1' absence de bruit, que si deux conditions sont 
satisfaites, portant 1 ' une sur la matrice H de transfert de 
l 1 equation (6), 1' autre sur S = E A n .A* n . 

Mais la condition de rang sur H est beaucoup moins 
cont raignante que dans le cas du filtrage purement spatial. 
Pour que le nombre de lignes soit sup£rieur au nombre de 
colonnes, il suffit que : 

Np£m ( L+p-1 ) 

ou encore que : 

N-m)pim(L-l) (7) 

ce qui laisse une latitude de choix sur le compromis 
entre le nombre N de capteurs et le nombre de mesures 
pass^es et memorisees pour remplir la condition. Le nombre 
N de capteurs doit cependant rester sup6rieur au nombre m de 

* 

mobiles a dif f erencier . 

Si cette condition est remplie, le seul cas ou le 
filtrage spat io- temporel est en defaut est celui ou on 
souhaite isoler un mobile en vue directe. 

Dans le cas ou le mobile d 1 ordre 1 est en vue directe, 
1' equation (6) devient en effet : 



10 
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15 



20 



X", = 



ou 



I, 1 



.n- 1 



1 . I 



n - p * 1 
1 , 1 



i *" 

f 

I 

i 

i 

x-> i 
t " 
i 
i 



i 
i 



n - p* t 



n - p * L 



0 



g t (0,) 



o 



g 2 (6,) e'V 431 "': 



o 

0 



9i ce,) 



0 



0 



g 2 (8,) ,M V 1 » lB, l 



g N (e i )e :2 »Vr lEin9 1 



0 



hi 



I 
i 



1 



J 



25 



30 



Le rang de la matrice H n est dans ce cas 6gal & p, 
done inf^rieur au nombre de colonnes donne par liquation 
(6), qui est L+p-1. 

Cependant deux trajets suf f isent pour permetcre 
1 ' isolement d' un emetteur mobile et , a plus f orte raison, 
une solution existe pour tout mobile vu par un nombre de 
rayons strictement inferieur a L ( mais sup^rieur k 1. 

La condition de rang sur S s'^crit : 
m { L+p- 1 ) £L d - C L + p- 1 ) +1 



ou encore 



(m+1 ) x (L+p-1 ) £L d +l 



(7) 



35 



En resume, les conditions se r6duisent au respect 
des deux inegalites (6) et (7). 

Dans la pratique, les signaux sont accompagn^s de 
bruit et E(X n X* n ) est alors toujours inversible. La solution 
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correspondante donnee par 1' Equation (2) tend simplement 
asymptot iquement vers la solution de norme minimum (corres- 
pondant ct 1' absence de bruit) lorsque le niveau de bruit 
tend vers zero. 

Par ailleurs, les capteurs peuvent presenter une 
disposition autre que lin£aire, ce qui 6vite la presence 
d'une zone aveugle. 

Enfin, 1 ' utilisation d'antennes polarisees comme 
capteurs permet de r^duire le nombre d' emplacements de 
capteurs necessaires. 

La description qui suit d'un mode particulier de 
realisation se ref&re £ la figure unique qui 1 ' accompagne et 
qui est un synoptique de principe d'un dispositif . 

Le dispositif est, par exemple, utilisable pour 
isoler un Emetteur mobile parmi plusieurs £metteurs rectus 
par une station de base d'une installation de tel6phonie 
cellulaire numerique. Si par exemple cette installation 
correspond a la norme GSM , chaque canal de transmission 
entre un emetteur mobile et un capteur constitue un filtre 
de reponse impuls ionnel le finie, habi tuellement h six 
coefficients, ce qui revient h dire que l'etalement des 
retards de propagation relatifs aux differents trajets est 
d' environ cinq symboles. Dans le cas d'un filtrage d'isole- 
ment purement spatial, "ii "faudrait disposer d'au moins 
quinze capteurs decorr^'les pour s^parer trois mobiles. 

Le dispositif montr6 de facon simplifi£e sur la 
figure (deux antennes decorrel^es 10 seulement 6tant 
representees) est destine a isoler les messages provenant 
d'un emetteur mobile 12, emettant p^riodiquement une 
sequence de reference d itl , . d iLd . Cette sequence est 

stockee avec les autres dans une m^moire 14 de la station de 
base . 

Chaque capteur 10 est suivi de moyens 16, de 
constitution classique et en tous cas non concern^s par 
1' invention, notamment d 1 echant i 1 ldnnage et de mise en 
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forme, qui attaquent une ligne & retard 18 permettant de 
disposer simul tangent de p echantillons successifs. Les 
lignes appart iennent & un f iltre . spat io- temporel qui 
comporte des multiplieurs 20, dont les coefficients sont 
determines par un organe de calcul 22. L'organe de calcul 
22, les multiplieurs 20, les lignes A retard et un sommateur 
22 constituent un filtre transversal, 6ventuellement adapta- 
tif. Pour cela, l'organe de calcul regoit, d'une part, la 
sequence de reference de la memoire, 14, d* autre part, le 
vecteur de donates X n , constitue par les sorties des 
Elements de retard successifs. 

Les sorties de tous les multiplieurs 20 sont 
appliquees sur les entrees du sommateur 22, qui fournit la 
sortie, qui est une evaluation a, de a- . 

L'organe de calcul 22 sera souvent pr£vu pour mettre 
en oeuvre 1 1 algorithme des moindres carr^s (equation (1) ci- 
dessus) . L* algorithme peut etre r^solu soit par un traite- 
ment par blocs £ ajustage, soit par un traitement adaptatif . 
Dans ce dernier cas, 1' algorithme utilise pourra etre celui 
le plus approprie du point de vue de la rapidite de conver- 
gence et de la complexity du calcul, dans la famille des 
algorithmes RLS, LMS et ceux decrits dans 1* article "A Set 
of Algorithms Linking NLMS and Block RLS Algorithms", de 
Montazeri et al., IEEE Trans, on Signal Processing, 1993, 
auquel on pourra se reporter. 

Dans la variation adaptative, le processus d* ajus- 
tage des coefficients du filtre peut commence* d&s qu 1 une 
synchronisation a ete selectionnee et d£s que le debut de la 
sequence de reference, qui generalement a une longueur Ld 
tres sup^rieure a la longueur L de 1 * interference inter- 
symbole, a ete identifiee. A partir d'une valeur arbitraire 
des coefficients des multiplieurs 20 (valeur qui generale- 
ment sera determinee exper imentalement pour une station 
donn£e, en fonction par exemple de la preponderance de 
certains trajets), 1' adaptation s'effectue par un processus 
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iteratif classique et qu* il n'est pas n6cessaire de d^crire 
ici. Les coefficients du filtre repr^sent^s par la matrice 
Wi sont pr.ogressivement ajust^s. Le processus esc arrets dfes 
la fin de la sequence de reference ou d&s que les coeffi- 
cients n'evoluent plus. Les coefficients obtenus sont 
memorises et utilises soit pour 1' ensemble du message, soit 
jusqu'a approcher d'une nouvelle sequence de r^f^rence. 
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REVINDICATIONS 

1. Station de base a r£seau de capteurs pour syst&ne 
de radiocommunicat ion numerique avec des mobiles, dans 
lequel les informations en provenance de chaque mobile sont 
transmises sous forme d ' un message constitue de symboles 
successifs, debutant par une sequence de r^f^rence qui est 
particuliere & chaque mobile, les sequences de reference des 
diff Irenes mobiles etant dif ferentes, la station de base 
comportant N capteurs 

Pour atteindre le resultat ci-dessus, 1' invention 
propose une station de base comportant N capteurs, d'ordre 
k=l, . . . , N, decorreles, destinee a un systeme de.radiocommu- 
nication numerique utilisant des sequences de reference 
predet erminees formees chacune d'une sequence de symboles 
d in provenant d'un emetteur mobile i, ou n=l, . . . , Ld, Ld 
etant la longueur de la sequence, caract^risee en ce qu'elle 
comport e, pour chacun des mobiles pouvant etre regus 
s imul t anement , des moyens de determination des coefficients 
d'un filtre spat io- temporel complexe Wi minimisant , pour 
chaque emetteur mobile d'ordre i : 

_ a-p _ J_ 

ou X n est le vecteur de donnees, a la reception, qui 
correspond a 1' emission du symbole d i n de la sequence de 
reference de 1' emetteur mobile d'ordre i = 

X = fx 1 x 1 v 1 v- 2 v 2 v N 1 T 

l'exposant 1, . . . , N indiquant le numero d'ordre du capteur 
(N etant inferieur a la longueur de 1 ' interference intersym- 
boles et superieur au nombre de mobiles) et l'indice indi- 
quant le temps (p etant la longueur du filtrage temporel, 
super ieure a 1) . 
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2. Station de base selon la revendication 1, pour 
installation dans laquelle les communications entre la 
station de base et les mobiles sont sensiblement & la meme 
frequence dans les deux sens, 

caract6ris6e en ce que le f iltre spat io- temporel de 
reception par la station de base est 6galement utilise & 
1 ' Emission par la station de base. 

3. Station de base selon la revendication 1 ou 2, 
caract^risee en ce que les moyens de determination 

des coefficients sent pr£vus pour determiner les coeffi- 
cients du filtre W L repondant a la condition : 
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